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Line segment intersection cases 



The two bounding boxes 
associated with the first two 
tuple-pairs from both features 
intersects as shown to the right 
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In the case to the right, two black 
line segments must be elevated 
for intersection with a single 
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Application citable: 

Follow specified boundary entrance feature, accumulating intersection and/or union cycles until all polyline intersection point tuples in 
the cell have been exhausted. 

Cycles alternate systematically along the specified entrance feature between contributions to intersection and union. 

Cycles are completed when they close on themselves. The implicit boundary-closing segments of a boundary-closing cycle are not 

actually represented in Uie general product 

Comments: 

As is apparent from the above fomiulation, intersection and union are effectively dual operations. The set operation generation 

procedure is similar regardless of the ordering convention of Uie polygon tuples (clockwise or counter-olockwise oriented), reflected 

in the symmetry observed within the above table. 

Note that tiie classes are grouped into pairs, Classes land Q involve inverse operations; 

Classes landlemploy identical generation operations, as do Classes landl . 
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